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Art Unit: 2166 

DETAILED ACTION 

1 . The application has been examined. Claims 42 - 74 are pending in this office 
action. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

4. Claims 42 - 74 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jeffrey V. Merkey ('Merkey' herein after) (US 6,728,959 B1) further in view of Kitain et 
al. ('Kitain' herein after) (US 5,864,871). 



With respect to claim 42, 
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Merkey discloses a parallel data processing architecture for search, storage and 
retrieval of data, said parallel data processing architecture comprising: a plurality of host 
processors including a root host processor (Figure 2 and 5, Merkey), said root host 
processor being responsive to client queries (Figure 5 element 60, Merkey); each of 
said host and root host processors maintaining a list of available host processors and 
information about the capacity and load for each available host processor in memory 
(Figures 7 and 8, Merkey); and a communication system coupling said host and root 
host processors, selected host processors storing a database index in memory 
comprising nodes and data accessible via said nodes (Figure 9, Merkey). 

Merkey however does not disclose the search, storage and retrieval of data and 
the database index as claimed. 

Kitain teaches the search, storage and retrieval of data and the database index 
as claimed (column 6 lines 12-27 and column 16 lines 44 - 47, Kitain). 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
the communication between the processors would ensure an efficient search engine 
being used to obtain the search results and allows more than one search to be 
conducted in parallel (column 6 lines 21 - 27, Kitain). Furthermore, with the global 
dispatch queue the load balancing of the processors would make the processing much 
more efficient (column 16 lines 44 - 47, Kitain) 

5. Claims 43 - 65 are rejected under the same rationale given for claim 42. The 
citations of the elements claimed and taught are listed below. 
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With respect to claim 43, 

Merkey discloses the parallel data processing architecture of claim 42, wherein at 
least two host processors have a search engine (column 6 lines 24 - 27, Kitain) and 
maintain information of a search queue; each of said at least two host processors 
broadcasting its capacity and load information to other host processors according to a 
time constant and each of said at least two host processor bringing its search queue 
into balance with another host processor in response to receipt of said broadcast 
capacity and load information (Figure 7 and column 9 lines 30 - 40, Merkey). 

With respect to claim 44, 

Merkey discloses the parallel data processing architecture of claim 43 wherein 
the plurality of host processors comprises three host processors, of which two host 
processors have search engines (column 6 lines 24 - 27, Kitain) and maintain 
information of a search queue and the third comprises said root host processor (Figure 
6, Merkey). 

With respect to claim 45, 

Merkey discloses the parallel data processing architecture of claim 43 wherein 
the plurality of host processors comprises two host processors, of which one comprises 
said root host and both said host processors have search engines (column 6 lines 24 - 
27, Kitain) and maintain information of a search queue (Figure 6, Merkey). 
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With respect to claim 46, 

Kitain teaches the parallel data processing architecture of claim 42, the root host 
processor being responsive to a client query and using an initial search queue (Figure 4 
and column 1 1 lines 42 - 53, Kitain). 

With respect to claim 47, 

Kitain teaches the parallel data processing architecture of claim 46, the root host 
processor creating a search client object (column 8 lines 27 - 49, Kitain). 

With respect to claim 48, 

Kitain teaches parallel data processing architecture of claim 42, the root host 
processor being responsive to a client query and selecting a host processor (Figure 6, 
Merkey) to receive search request information (column 16 lines 44 - 47, Kitain). 

With respect to claim 49, 

Merkey discloses the parallel data processing architecture of claim 42: each host 
processor broadcasting its capacity and load information to other host processors 
according to a time constant; and each host processor reconfiguring information on 
available host processors in response to the receipt of broadcast information (Figures 6, 
7 and column 9 lines 30 - 40, Merkey). 



With respect to claim 50, 
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Merkey discloses the parallel data processing architecture of claim 49 wherein 
the information on available host processors at each available host processor changes 
in response to failure of a host processor (column 9 lines 41 - 49, Merkey). 

With respect to claim 51 , 

Merkey discloses the parallel data processing architecture of claim 49 wherein 
the information on available host processors at each available host processor changes 
in response to the addition of a host processor (Figure 9, Merkey). 

With respect to claim 52, 

Merkey discloses the parallel data processing architecture of claim 42 wherein 
said plurality of host processors comprises groups of host processors (Figure 2, 
Merkey). 

With respect to claim 53, 

Kitain teaches the parallel data processing architecture of claim 52, all host 
processors in each group operating on the same database (Figure 5, Kitain). 

With respect to claim 54, 

Kitain teaches the parallel data processing architecture of claim 52, each group 
being assigned a portion of the database (column 6 lines 12 - 21 , Kitain). 
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With respect to claim 55, 

Kitain teaches the parallel data processing architecture of claim 54, each group 
being assigned a different portion of the database (column 6 lines 12 - 21 , Kitain). 

With respect to claim 56, 

Kitain teaches the parallel data processing architecture of claim 55, wherein each 
processor of a group of processors is assigned the same portion of the database 
(Figure 5, Kitain). 

With respect to claim 57, 

Kitain teaches the parallel data processing architecture of claim 46, wherein said 
client query requests storage or retrieval of information to be performed and wherein 
work of said storage or retrieval is distributed among a cooperating group of host 
processors (column 10 lines 26 - 54, Kitain). 

With respect to claim 58, 

Merkey discloses the parallel data processing architecture of claim 42, each host 
processor maintaining a search queue and broadcasting its capacity and load 
information to other host processors according to a time constant and each host 
processor bringing its search queue into balance with another host processor 
responsive to receipt of said broadcast capacity and load information (Figures 6, 7 and 
column 9 lines 30 - 40, Merkey). 
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With respect to claim 59, 

Merkey discloses the parallel data processing architecture of claim 42, at least 
two host processors having a queue of search requests, each of said host processors 
executing a search engine (column 6 lines 24 - 27, Kitain), communicating capacity and 
load information between host processors and said at least two host processors 
exchanging at least one search request (Figure 9, Merkey). 

With respect to claim 60, 

Merkey discloses the parallel data processing architecture of claim 59, the 
search engine removing at least one search request from a search queue and 
generating an additional search request (Figure 6, Merkey). 

With respect to claim 61 , 

Kitain teaches the parallel data processing architecture of claim 42, said index 
being a database tree, said host processors capable of executing a set of tests, 
associating one test to each non-terminal node of said index (column 6 lines 12-27 
and column 1 6 lines 44 - 47, Kitain). 

With respect to claim 62, 
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Merkey discloses the parallel data processing architecture of claim 42, said 
available host processors comprising groups of m processors where m is an integer 
greater than 1 (Figure 2 and 3, Merkey). 

With respect to claim 63, 

Merkey discloses the parallel data processing architecture of claim 42, wherein 
said communications system is proximately located to said root host processor (Figure 
6 element 80 and Figure 7, Merkey). 

With respect to claim 64, 

Merkey discloses the parallel data processing architecture of claim 42, wherein 
the plurality of host processors comprises at least two host processors having search 
engines (column 6 lines 24 - 27, Kitain) and maintaining information of a search queue, 
one of said host processors processing a search request and generating a new search 
request (Figure 7 and column 9 lines 30 - 40, Merkey). 

With respect to claim 65, 

Kitain teaches the parallel data processing architecture of claim 64, said new 
search request being generated in response to matches accounting for one of match 
stringency, mismatch, equivalence, number of alleles and measurement error 
specifications (column 10 lines 33 - 45, Kitain). 
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With respect to claim 66, 

Merkey discloses a parallel data processing architecture for search, storage and 
retrieval of data responsive to queries, said parallel data processing architecture 
comprising a) a plurality of host processors comprising at least one root host processor 
responsive to a client query and at least one host processor (Figure 2 and 5, Merkey); 
b) a communication system coupling said host processors, said host processors 
capable of communicating with one another (Figure 9, Merkey); and c) host processor 
memory, a method of balancing workload between said host processors characterized 
by the steps of: each of said host processors maintaining capacity and load information 
of said host processors and of a search queue; each host processor broadcasting its 
capacity and load information to other host processors according to a time constant; 
and each host processor bringing its search queue into balance with another host 
processor responsive to receipt of said broadcast capacity and load information (Figure 
7 and column 9 lines 30 - 40, Merkey). 

Merkey however does not disclose the search, storage and retrieval of data as 
claimed. 

Kitain teaches the search, storage and retrieval of data as claimed (column 6 
lines 12-27 and column 16 lines 44-47, Kitain). 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
the communication between the processors would ensure an efficient search engine 
being used to obtain the search results and allows more than one search to be 
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conducted in parallel (column 6 lines 21 - 27, Kitain). Furthermore, with the global 
dispatch queue the load balancing of the processors would make the processing much 
more efficient (column 16 lines 44 - 47, Kitain). 

6. Claims 67 - 71 are rejected under the same rationale given for claim 66. The 
citations of the elements claimed and taught are listed below. 

With respect to claim 67, 

Kitain teaches the method of claim 66 wherein the step of bringing a search 
queue into balance comprises stochastic selection of a host processor to determine the 
recipient of an exchanged search request (column 16 lines 44 -47, Kitain). 

With respect to claim 68, 

Merkey discloses the method of claim 66 wherein the step of bringing a search 
queue into balance comprises the step of exchanging a block of search requests 
between host processors (column 9 lines 30 - 49, Merkey). 

With respect to claim 69, 

Kitain teaches the method of claim 66 further comprising the step of changing the 
size of blocks of search requests (Figure 3 element 204, Kitain). 



With respect to claim 70, 
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Merkey discloses the method of claim 66, the root host processor using an initial 
search queue for a query (Figures 5 and 6, column 9 lines 15-23, Merkey). 

With respect to claim 71 , 

Merkey discloses the method of claim 66, the root host processor selecting a 
search queue of another host processor as an initial search queue (Figures 5 and 6, 
column 9 lines 15-40, Merkey). 

With respect to claim 72, 

Merkey discloses a parallel data processing architecture for search, storage and 
retrieval of data responsive to queries, said parallel data processing architecture 
comprising a) a plurality of available host processors comprising at least one root host 
processor responsive to a client query and at least one host processor (Figure 2 and 5, 
Merkey); b) a communication system coupling said available host processors, said 
available host processors capable of communicating with one another (Figure 9, 
Merkey); and c) host processor memory, a method of storing information of available 
host processors comprising the steps of: each host processor maintaining information 
on said plurality of said available host processors and on their capacity and load; each 
host processor broadcasting its capacity and load information to other host processors 
according to a time constant; and each host processor reconfiguring information on 
available host processors responsive to the receipt of broadcast information (Figure 7 
and column 9 lines 30 - 40, Merkey). 
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Merkey however does not disclose the search, storage and retrieval of data as 
claimed. 

Kitain teaches the search, storage and retrieval of data as claimed (column 6 
lines 1 2 - 27 and column 1 6 lines 44-47, Kitain). 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
the communication between the processors would ensure an efficient search engine 
being used to obtain the search results and allows more than one search to be 
conducted in parallel (column 6 lines 21 - 27, Kitain). Furthermore, with the global 
dispatch queue the load balancing of the processors would make the processing much 
more efficient (column 16 lines 44 - 47, Kitain). 

7. Claims 73 - 74 are rejected under the same rationale given for claim 72. The 
citations of the elements claimed and taught are listed below. 

With respect to claim 73, 

Merkey discloses the method of claim 72 wherein the information on available 
host processors at each available host processor changes in response to failure of a 
host processor (column 9 lines 41 - 49, Merkey). 



With respect to claim 74, 
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Merkey discloses the method of claim 72 wherein the information on available 
host processors at each available host processor changes in response to the addition of 
a host processor (Figure 9, Merkey). 
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